home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_high.lha / LEDA-3.1c-high / prog / graphics / skiplist.c < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  636 b   |  35 lines
  1. #include <LEDA/impl/skiplist.h>
  2. #include <LEDA/window.h>
  3.  
  4. main()
  5. { 
  6.   window W;
  7.   skiplist SKIP;
  8.   skiplist_item p;
  9.  
  10.   int  N = W.read_int("# keys = ");
  11.  
  12.   if (W.confirm("random"))
  13.     { init_random();
  14.       while(N--)  SKIP.insert(GenPtr(random(0,MAXINT-1)),0);
  15.      }
  16.   else
  17.     while(N--)  SKIP.insert(GenPtr(N),0);
  18.  
  19.   W.init(0,2+SKIP.size(),0);
  20.   float d = W.ymax()/8;
  21.  
  22.   W.set_line_style(dashed);
  23.   for(int i = 1; i<8; i++) W.draw_hline(i*d);
  24.  
  25.   W.set_line_style(solid);
  26.  
  27.   for(p = SKIP.first_item(),i=1; p; p= SKIP.next_item(p),i++)
  28.        W.draw_segment(i,0,i,d*(1+SKIP.get_level(p)));
  29.  
  30.   W.read_mouse();
  31.    
  32.  
  33.   return 0;
  34. }
  35.